56 research outputs found

    Discontinuous Galerkin Methods for the Biharmonic Problem on Polygonal and Polyhedral Meshes

    Get PDF
    We introduce an hphp-version symmetric interior penalty discontinuous Galerkin finite element method (DGFEM) for the numerical approximation of the biharmonic equation on general computational meshes consisting of polygonal/polyhedral (polytopic) elements. In particular, the stability and hphp-version a-priori error bound are derived based on the specific choice of the interior penalty parameters which allows for edges/faces degeneration. Furthermore, by deriving a new inverse inequality for a special class {of} polynomial functions (harmonic polynomials), the proposed DGFEM is proven to be stable to incorporate very general polygonal/polyhedral elements with an \emph{arbitrary} number of faces for polynomial basis with degree p=2,3p=2,3. The key feature of the proposed method is that it employs elemental polynomial bases of total degree Pp\mathcal{P}_p, defined in the physical coordinate system, without requiring the mapping from a given reference or canonical frame. A series of numerical experiments are presented to demonstrate the performance of the proposed DGFEM on general polygonal/polyhedral meshes

    On the exponent of exponential convergence of p-version FEM spaces

    Get PDF
    We study the exponent of the exponential rate of convergence in terms of the number of degrees of freedom for various non-standard p-version finite element spaces employing reduced cardinality basis. More specifically, we show that serendipity finite element methods and discontinuous Galerkin finite element methods with total degree Pp basis have a faster exponential convergence with respect to the number of degrees of freedom than their counterparts employing the tensor product Qp basis for quadrilateral/hexahedral elements, for piecewise analytic problems under p-refinement. The above results are proven by using a new p-optimal error bound for the L2-orthogonal projection onto the total degree Pp basis, and for the H1-projection onto the serendipity finite element space over tensor product elements with dimension d ≥ 2. These new p-optimal error bounds lead to a larger exponent of the exponential rate of convergence with respect to the number of degrees of freedom. Moreover, these results show that part of the basis functions in Qp basis plays no roles in achieving the hp-optimal error bound in the Sobolev space. The sharpness of theoretical results is also verified by a series of numerical examples

    Discontinuous Galerkin methods for the biharmonic problem on polygonal and polyhedral meshes

    Get PDF
    We introduce an hp-version symmetric interior penalty discontinuous Galerkin finite element method (DGFEM) for the numerical approximation of the biharmonic equation on general computational meshes consisting of polygonal/polyhedral (polytopic) elements. In particular, the stability and hp-version a-priori error bound are derived based on the specific choice of the interior penalty parameters which allows for edges/faces degeneration. Furthermore, by deriving a new inverse inequality for a special class of polynomial functions (harmonic polynomials), the proposed DGFEM is proven to be stable to incorporate very general polygonal/polyhedral elements with an arbitrary number of faces for polynomial basis with degree p = 2, 3. The key feature of the proposed method is that it employs elemental polynomial bases of total degree Pp, defined in the physical coordinate system, without requiring the mapping from a given reference or canonical frame. A series of numerical experiments are presented to demonstrate the performance of the proposed DGFEM on general polygonal/polyhedral meshes

    An improved high-order method for elliptic multiscale problems

    Full text link
    In this work, we propose a high-order multiscale method for an elliptic model problem with rough and possibly highly oscillatory coefficients. Convergence rates of higher order are obtained using the regularity of the right-hand side only. Hence, no restrictive assumptions on the coefficient, the domain, or the exact solution are required. In the spirit of the Localized Orthogonal Decomposition, the method constructs coarse problem-adapted ansatz spaces by solving auxiliary problems on local subdomains. More precisely, our approach is based on the strategy presented by Maier [SIAM J. Numer. Anal. 59(2), 2021]. The unique selling point of the proposed method is an improved localization strategy curing the effect of deteriorating errors with respect to the mesh size when the local subdomains are not large enough. We present a rigorous a priori error analysis and demonstrate the performance of the method in a series of numerical experiments.Comment: 18 pages, 4 figure

    Recovered finite element methods on polygonal and polyhedral meshes

    Get PDF
    Recovered Finite Element Methods (R-FEM) have been recently introduced in Georgoulis and Pryer [Comput. Methods Appl. Mech. Eng. 332 (2018) 303–324]. for meshes consisting of simplicial and/or box-type elements. Here, utilising the flexibility of the R-FEM framework, we extend their definition to polygonal and polyhedral meshes in two and three spatial dimensions, respectively. An attractive feature of this framework is its ability to produce arbitrary order polynomial conforming discretizations, yet involving only as many degrees of freedom as discontinuous Galerkin methods over general polygonal/polyhedral meshes with potentially many faces per element. A priori error bounds are shown for general linear, possibly degenerate, second order advection-diffusion-reaction boundary value problems. A series of numerical experiments highlight the good practical performance of the proposed numerical framework

    Hybrid high-order methods for elliptic PDEs on curved and complicated domains

    Get PDF
    International audienceWe introduce a variant of the hybrid high-order method (HHO) employing Nitsche’s boundary penalty techniques for the Poisson problem on the curved and complicated Lipschitz domain. The proposed method has two advantages: Firstly, there are no face unknowns introduced on the boundary of the domain, which avoids the computation of the parameterized mapping for the face unknowns on the curved domain boundary. Secondly, using Nitsche’s boundary penalty techniques for weakly imposing Dirichlet boundary conditions one can obtain the stability and optimal error estimate independent of the number and measure of faces on the domain boundary. Finally, a numerical experiment is presented in this chapter to confirm the theoretical results

    A hypocoercivity-exploiting stabilised finite element method for Kolmogorov equation

    Full text link
    We propose a new stabilised finite element method for the classical Kolmogorov equation. The latter serves as a basic model problem for large classes of kinetic-type equations and, crucially, is characterised by degenerate diffusion. The stabilisation is constructed so that the resulting method admits a \emph{numerical hypocoercivity} property, analogous to the corresponding property of the PDE problem. More specifically, the stabilisation is constructed so that spectral gap is possible in the resulting ``stronger-than-energy'' stabilisation norm, despite the degenerate nature of the diffusion in Kolmogorov, thereby the method has a provably robust behaviour as the ``time'' variable goes to infinity. We consider both a spatially discrete version of the stabilised finite element method and a fully discrete version, with the time discretisation realised by discontinuous Galerkin timestepping. Both stability and a priori error bounds are proven in all cases. Numerical experiments verify the theoretical findings.Comment: 2
    • …
    corecore